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In the Claims 

1. (Cancelled) 

2. (Currently Amended) The method of claim 1, furth e r A method for routing 
packets in a router, the method comprising: 

receiving a plurality of packets in a first order; 
storing said plurality of packets in a packet reorder buffer; 
forwarding said plurality of packets in a second order from said packet reorder 
buffer; 

determining a plurality of hash values using information contained in said plurality of 
packets; 

storing said plurality of hash values in said packet reorder buffer; and 
using said plurality of hash values to determine said second order. 

3. (Original) The method of claim 2, wherein a first subset of said plurality of 
packets having a common hash value is forwarded in an order in which said first subset is 
received by said router. 

4. (Original) The method of claim 2, wherein said hash value is determined using a 
destination address of said plurality of packets. 

5. (Original) The method of claim 2, wherein said hash value is determined using a 
source address of said plurality of packets. 

6. (Original) The method of claim 2, wherein said hash value is determined using a 
protocol used by said plurality of packet. 

7. (Original) The method of claim 2, wherein said hash value is determined using an 
address of at least one incoming port used by said plurality of packets. 
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8. (Original) The method of claim 2, wherein said hash value is determined using an 
address of at least one outgoing port used by said plurality of packets. 

9. (Original) The method of claim 2, further comprising: 

setting a status of said plurality of packets in said packet reorder buffer to 'not-ready'. 

10. (Original) The method of claim 8, further comprising: 

selecting a 'head of line' packet from said packet reorder buffer, said 'head of line' 

packet is a packet that is stored in said packet reorder buffer for longest period of 
time; and 

identifying said 'head of line' packet using a 'head of line' pointer. 

11. (Original) The method of claim 10, wherein said 'head of line' pointer is a 
software based pointer. 

12. (Original) The method of claim 10, wherein said 'head of line* pointer is a 
hardware-based pointer. 

13. (Original) The method of claim 10, further comprising: 
locating a routing information for said plurality of packets in a cache; 
if said routing information is not located in said cache, 

locating said routing information in a lookup table; and 
when said routing information is located, setting said status of said plurality of packets in 
said packet reorder buffer to 'ready'. 

14. (Original) The method of claim 13, further comprising: 
selecting a first packet with a 'ready' status from said packet reorder buffer; 
determining whether said first packet is 'head of line' packet. 

15. (Original) The method of claim 14, further comprising: 
if said first packet is 'head of line' packet, 

removing said first packet from said packet reorder buffer, 
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forwarding said first packet, and 

if said packet reorder buffer is not empty, 

moving said 'head of line' pointer to one of said plurality of packets that 
is stored for longest period of time in said packet reorder buffer. 

16. (Original) The method of claim 15, further comprising: 
if said first packet is not said 'head of line' packet, 

locating said 'head of line' packet in said packet reorder buffer, 
determining whether said first packet and said 'head of line' packet have a 

common hash value, and 
if said first packet and said 'head of line' packet have a common hash value, 

selecting a second packet with a 'ready' status from said packet reorder 
buffer. 

17. (Original) The method of claim 16, further comprising: 

if said first packet and said 'head of line' packet do not have a common hash value, 

identifying a second subset of said plurality of packets having a common hash 

value with said first packet from said packet reorder buffer, 
determining whether said first packet is stored for longest period of time in said 

packet reorder buffer among said second subset of said plurality of 

packets, and 

if said first packet is not stored for longest period of time in said packet reorder 
buffer among said second subset of said plurality of packets, 
selecting a third packet with a 'ready' status from said packet reorder 
buffer. 



18. (Original) The method of claim 17, further comprising: 

if said first packet is stored for longest period of time among said second subset of said 
plurality of packets in said packet reorder buffer, 

determining whether a predetermined number of packets have been forwarded 
ahead of said 'head of line' packet from said packet reorder buffer. 
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19. (Original) The method of claim 18, further comprising: 

if a predetermined number of packets have not been forwarded ahead of said 'head of 

line' packet from said packet reorder buffer, 

forwarding said first packet. 



20. (Original) The method of claim 19, further comprising: 

if said predetermined number of packets have been forwarded ahead of said 'head of line' 
packet from said packet reorder buffer, 
generating an error, and 

waiting until said 'head of line' packet is forwarded. 

21. (Original) The method of claim 18, wherein said predetermined threshold is 
defined during a provisioning of said router. 

22. (Original) The method of claim 18, wherein said predetermined threshold is 
dynamically calculated by said router. 

23. (Original) The method of claim 20, wherein said head-of-line packet is forwarded 
before said routing information for said 'head of line' packet is located. 



24. (Original) A packet reordering system comprising: 
a packet reorder buffer; and 

a 'head-of-line' pointer. 

25. (Original) A network element comprising the packet reordering system of claim 
24, further comprising: 

a packet receiving unit coupled to said packet reordering system, said packet receiving 
unit is configured to receive a plurality of packets. 

26. (Original) The network element of claim 25, further comprising: 

a packet forwarding unit coupled to said packet reordering system, said packet 
forwarding unit is configured to forward said plurality of packets. 
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27. (Original) The network element of claim 26, further comprising: 

a processor coupled to said packet reordering system, said processor configured to 

determine a plurality of hash values using information contained in said plurality 
of packets, and 

store said plurality of hash values and said plurality of packets in said packet 
reorder buffer. 

28. (Original) The network element of claim 27, further comprising: 
a network interface coupled to said processor. 

29. (Original) The network element of claim 28, wherein said network interface 
comprising said packet receiving and said packet forwarding units. 

30. (Original) The network element of claim 27, further comprising: 
a memory coupled to said processor, said memory stores a lookup table. 

31 . (Original) The network element of claim 28, further comprising: 
a cache coupled to said processor. 

32. (Currently Amended) A network element comprising: 
a processor; said processor is configured to 

receive a plurality of incoming packets in a first order; 

separate said plurality of incoming packets into a plurality of subsets of incoming 
packets , wherein 

said plurality of incoming packets is separated according to a 
plurality of characteristics of said plurality of incoming 
packets ; and 

forward said plurality of subsets of incoming packets in a second order. 

33. (Cancelled) 
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34. (Original) The network element of claim 32, wherein incoming packets in each 
one of said plurality of subsets of incoming packets are forwarded in an order that the incoming 
packets are received. 

35. (Currently Amended) The network element of claim [[33]]32, wherein one of 
said plurality of characteristics is a destination address of said plurality of incoming packets. 

36. (Currently Amended) The network element of claim [[33]]32, wherein one of 
said plurality of characteristics is a source address of said plurality of incoming packets. 

37. (Currently Amended) The network element of claim [[33]]32, wherein one of 
said plurality of characteristics is a protocol used by said plurality of incoming packets. 

38. (Currently Amended) The network element of claim [[33]]32, wherein one of 
said plurality of characteristics is an address of at least one incoming port used by said plurality 
of incoming packets. 

39. (Currently Amended) The network element of claim [[33]]32, wherein one of 
said plurality of characteristics is an address of at least one outgoing port used by said plurality 
of incoming packets. 

40. (Cancelled) 

41. (Currently Amended) The network e l e m e nt of claim 4 1, furthe r A network 
element for routine packets in a router comprising: 

means for receiving a plurality of packets in a first order; 
means for storing said plurality of packets in a packet reorder buffer; 
means for forwarding said plurality of packets in a second order from said packet 
reorder buffer; 

means for determining a plurality of hash values using information contained in said 
plurality of packets; 

means for storing said plurality of hash values in said packet reorder buffer; and 
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means for using said plurality of hash values to determine said second order. 

42. (Original) The network element of claim 41, wherein a first subset of said 
plurality of packets having a common hash value is forwarded in an order in which said first 
subset is received by said router. 

43. (Original) The network element of claim 41, wherein said hash value is 
determined using a destination address of said plurality of packets. 

44. (Original) The network element of claim 41, wherein said hash value is 
determined using a source address of said plurality of packets. 

45. (Original) The network element of claim 41, wherein said hash value is 
determined using a protocol used by said plurality of packet. 

46. (Original) The network element of claim 41, wherein said hash value is 
determined using an address of at least one incoming port used by said plurality of packets. 

47. (Original) The network element of claim 41, wherein said hash value is 
determined using an address of at least one outgoing port used by said plurality of packets. 

48. (Original) The network element of claim 41, further comprising: 

means for setting a status of said plurality of packets in said packet reorder buffer to 
'not-ready'. 

49. (Original) The network element of claim 47, further comprising: 

means for selecting a 'head of line' packet from said packet reorder buffer, said 'head of 
line' packet is a packet that is stored in said packet reorder buffer for longest 
period of time; and 

means for identifying said 'head of line' packet using a 'head of line' pointer. 
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50. (Original) The network element of claim 49, wherein said 'head of line' pointer 
is a software based pointer. 

51. (Original) The network element of claim 49, wherein said c head of line' pointer 
is a hardware-based pointer. 

52. (Original) The network element of claim 49, further comprising: 
means for locating a routing information for said plurality of packets in a cache; 
means for locating said routing information in a lookup table if said routing information 

is not located in said cache; and 
means for setting said status of said plurality of packets in said packet reorder buffer to 
'ready' when said routing information is located. 

53. (Original) The network element of claim 52, further comprising: 

means for selecting a first packet with a 'ready' status from said packet reorder buffer; 
means for determining whether said first packet is 'head of line' packet. 

54. (Original) The network element of claim 53, further comprising: 

means for removing said first packet from said packet reorder buffer if said first packet is 
'head of line' packet; 

means for forwarding said first packet if said first packet is 'head of line' packet if said 

first packet is 'head of line' packet; and 
means for moving said 'head of line' pointer to one of said plurality of packets that is 

stored for longest period of time in said packet reorder buffer if said packet 

reorder buffer is not empty. 

55. (Original) The network element of claim 54, further comprising: 
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means for locating said 'head of line' packet in said packet reorder buffer if said first 

packet is not said 'head of line' packet; 
means for determining whether said first packet and said 'head of line' packet have a 

common hash value if said first packet is not said 'head of line' packet; and 
means for selecting a second packet with a 'ready' status from said packet reorder buffer 

if said first packet and said 'head of line' packet have a common hash value. 

56. (Original) The network element of claim 55, further comprising: 

means for identifying a second subset of said plurality of packets having a common hash 
value with said first packet from said packet reorder buffer if said first packet and 
said 'head of line' packet do not have a common hash value; 

means for determining whether said first packet is stored for longest period of time in 

said packet reorder buffer among said second subset of said plurality of packets if 
said first packet and said 'head of line' packet do not have a common hash value; 
and 

means for selecting a third packet with a 'ready' status from said packet reorder buffer if 
said first packet is not stored for longest period of time in said packet reorder 
buffer among said second subset of said plurality of packets. 

57. (Original) The network element of claim 56, further comprising: 

means for determining whether a predetermined number of packets have been forwarded 
ahead of said 'head of line' packet from said packet reorder buffer if said first 
packet is stored for longest period of time among said second subset of said 
plurality of packets in said packet reorder buffer. 

58. (Original) The network element of claim 57, further comprising: 

means for means for forwarding said first packet if a predetermined number of packets 
have not been forwarded ahead of said 'head of line' packet from said packet 
reorder buffer. 

59. (Original) The network element of claim 58, further comprising: 
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means for generating an error if said predetermined number of packets have been 

forwarded ahead of said 'head of line' packet from said packet reorder buffer, and 

means for waiting until said 'head of line' packet is forwarded if said predetermined 

number of packets have been forwarded ahead of said 'head of line' packet from 
said packet reorder buffer. 

60. (Original) The network element of claim 57, wherein said predetermined 
threshold is defined during a provisioning of said router. 

61 . (Original) The network element of claim 57, wherein said predetermined 
threshold is dynamically calculated by said router. 

62. (Cancelled) 

63. (Currently Amended) The computer program product of claim 62, wherein 
s aid set of instruction s i s furthe r A computer program product for forwarding a packet in 
a network, encoded in computer readable media, said computer program product 
comprising a set of instructions executable on a computer system, wherein said set of 
instructions is configured to: 

receive a plurality of packets in a first order; 

store said plurality of packets in a packet reorder buffer; 

forward said plurality of packets in a second order from said packet reorder buffer; 

determine a plurality of hash values using information contained in said plurality of 
packets; 

store said plurality of hash values in said packet reorder buffer; and 
use said plurality of hash values to determine said second order. 

64. (Original) The computer program product of claim 63, wherein a first subset of 
said plurality of packets having a common hash value is forwarded in an order in which said first 
subset is received by said router. 
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65. (Original) The computer program product of claim 63, wherein said hash value is 
determined using a destination address of said plurality of packets. 

66. (Original) The computer program product of claim 63, wherein said hash value is 
determined using a source address of said plurality of packets. 

67. (Original) The computer program product of claim 63, wherein said hash value is 
determined using a protocol used by said plurality of packet. 

68. (Original) The computer program product of claim 63, wherein said hash value is 
determined using an address of at least one incoming port used by said plurality of packets. 

69. (Original) The computer program product of claim 63, wherein said hash value is 
determined using an address of at least one outgoing port used by said plurality of packets. 

70. (Original) The computer program product of claim 63, wherein said set of 
instructions is further configured to 

set a status of said plurality of packets in said packet reorder buffer to 'not-ready'. 

71 . (Original) The computer program product of claim 69, wherein said set of 
instructions is further configured to 

select a 'head of line' packet from said packet reorder buffer, said 'head of line' packet is 
a packet that is stored in said packet reorder buffer for longest period of time; and 
identify said 'head of line' packet using a 'head of line' pointer. 

72. (Original) The computer program product of claim 71, wherein said 'head of 
line' pointer is a software based pointer. 

73. (Original) The computer program product of claim 71 , wherein said 'head of 
line' pointer is a hardware-based pointer. 



-16- 



SeriaiNo.: 10/034,609 



PATENT 



74. (Original) The computer program product of claim 71, wherein said set of 
instructions is further configured to: 

locate a routing information for said plurality of packets in a cache; 
if said routing information is not located in said cache, 

locate said routing information in a lookup table; and 
when said routing information is located, set said status of said plurality of packets in said 

packet reorder buffer to 'ready'. 

75. (Original) The computer program product of claim 74, wherein said set of 
instructions is further configured to 

select a first packet with a 'ready' status from said packet reorder buffer; 
determine whether said first packet is 'head of line' packet. 

76. (Original) The computer program product of claim 75, wherein said set of 
instructions is further configured to: 

if said first packet is 'head of line' packet, 

remove said first packet from said packet reorder buffer, 

forward said first packet, and 

if said packet reorder buffer is not empty, 

move said 'head of line' pointer to one of said plurality of packets that is 
stored for longest period of time in said packet reorder buffer. 

77. (Original) The computer program product of claim 76, wherein said set of 
instructions is further configured to: 

if said first packet is not said 'head of line' packet, 

locate said 'head of line' packet in said packet reorder buffer, 
determine whether said first packet and said 'head of line' packet have a common 
hash value, and 

if said first packet and said 'head of line' packet have a common hash value, 
select a second packet with a 'ready' status from said packet reorder 
buffer. 
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78. (Original) The computer program product of claim 77, wherein said set of 
instructions is further configured to 

if said first packet and said 'head of line' packet do not have a common hash value, 

identify a second subset of said plurality of packets having a common hash value 

with said first packet from said packet reorder buffer, 
determine whether said first packet is stored for longest period of time in said 

packet reorder buffer among said second subset of said plurality of 

packets, and 

if said first packet is not stored for longest period of time in said packet reorder 
buffer among said second subset of said plurality of packets, 
select a third packet with a 'ready' status from said packet reorder buffer. 

79. (Original) The computer program product of claim 78, wherein said set of 
instructions is further configured to 

if said first packet is stored for longest period of time among said second subset of said 
plurality of packets in said packet reorder buffer, 

determine whether a predetermined number of packets have been forwarded 
ahead of said 'head of line' packet from said packet reorder buffer. 

80. (Original) The computer program product of claim 79, wherein said set of 
instructions is further configured to: 

if a predetermined number of packets have not been forwarded ahead of said 'head of 
line' packet from said packet reorder buffer, 
forward said first packet. 

81 . (Original) The computer program product of claim 80, wherein said set of 
instructions is further configured to 

if said predetermined number of packets have been forwarded ahead of said 'head of line' 
packet from said packet reorder buffer, 
generate an error, and 

wait until said 'head of line' packet is forwarded. 



-18- 



SerialNo.: 10/034,609 



PATENT 



82. (Original) The computer program product of claim 79, wherein said 
predetermined threshold is defined during a provisioning of said router. 

83. (Original) The computer program product of claim 79, wherein said 

predetermined threshold is dynamically calculated by said router. 
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